Problem statement: zenit15ski

Výzkumníci geologického ústavu podporovanom Zen-ITom mapujú v Tichomorí nové súostrovie vytvorené nedávnou sopečnou aktivitou. Majú satelitné snímky a potrebujú program na ich spracovanie. Zaujíma ich počet nových ostrovov.

Formát vstupu a výstupu

Na prvom riadku vstupu sú čísla \(R\) a \(S\), obe do \(500\). Nasleduje \(R\) riadkov po \(S\) znakov. Každý znak je buď “.” (voda) alebo “#” (pevnina). Dve pevniny sú na rovnakom ostrove ak susedia stranou, nie rohom. Môžete sa spoľahnúť že na okrajoch bude všade voda. Vypíše jediné číslo, počet rôznych ostrovov.

Príklady

Input:

5 5
.....
...#.
.#...
.#...
.....

Output:

2

Input:

6 5
.....
.....
.##..
.#.#.
..#..
.....

Output:

3